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(57) Abstract: The present invention 
relates to a method of communications 
network planning comprising the steps 
of: forming (8) a plurality of cells 
(6) depending on grade-of-service 
requirements for each cell, allocating (9) 
a base station (1) in each of said cells (6), 
assigning (10) traffic channels to each of 
said cells (6), assigning ( 1 2) frequencies to 
each of said cells (6). The step of forming 
(8) a plurality of cells (6) comprises the 
sub-steps of: determining (13) a power 
domain (2, D ( p0(6), which includes all 
points for which the received power (P r ) 
is greater than a predetermined threshold 
power (P r>th ), determining (14) an snr 
domain (3, D (snr >)(6), which includes all 
points for which the signal-to-noise ratio 
(snr) is greater than a predetermined 
threshold signal-to-noisc ratio (snrih), 
determining (15) a Shannon domain 
(4, D (sh) )(6), which includes all points 
for which the channel capacity (C) is 
greater than a predetermined signaling 
transmission rate (R 8 ), determining (16) a BER domain (5D (BER) )(6), which includes all points for which the error probability (P e ) is 
less than a predetermined error probability (P Cjth ), creating (17) the cell (6) as an area of the intersection of the power domain (2, 
D ( p>), snr domain (3, D^>) Shannon domain (4, D^ sh >), and BER domain (5, D (BER >). 
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Method of defining network cells in a communications netw ork 

Field of the Invention 

I he present invention generally relates to the method of planning a cellular 
network, and in particular though not exclusively it relates to defining network cells 
in a high population urban area 

Background of the Inven tion 

10 

I he method of cellular network planning is described in the patent application 
which is assigned to the assignee of the present invention and which is hereby 
incorporated for reference. The central problem of cellular network planning is the 
effective cell formation (CF). especially in a high population urban environment 
15 under pre-specified grade-of-service (GOS) constraints. The GOS is mainly 

determined by the quality and reliability of the communications in the network and 
cellular network planning (CNP) involves consideration of threshold values of the 
received signal power P r lh and signal-to-noise ratio snr lh (power GOS), error 
probability P eJli (information GOS). Key factors in high population urban areas 
20 (where traffic demand is concentrated) are propagation conditions of the 

electromagnetic waves (EMW) and distribution of communications channels in time. 

In other words, the formation of network cells is essentially influenced by the 
EMW propagation conditions and by the expected traffic demand and occupation of 

25 channels of the network. In prior art methods of forming network cells the 
propagation conditions and the channel occupation are allowed for by simple 
statistical and stochastic models. Conventional cell formation procedures aretascd on 
various cell definitions. E.g. in WO 90/10342 "Method for planning radio cells" by 
Gunmar K. and in WO 93/15591 : "Method and Apparatus for planning a cellular 

30 radio network by creating a model on a digital map adding properties and optimising 
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parameters, based on statistical simulation results", by Markus O. the cell is defined 
as an area within which the field strength of the base station exceeds a predetermined 
threshold value. The requirement of an acceptable signal-to-noise ratio is disclosed 
e.g. by Gunmar K. in US 5 307 510, "Method for determining the degree of coverage 
5 in the mobile radio system". In most of the works the classical definition of cell is 
used when the radio regions are designed in accordance to the distributions of the 
radio traffic density in the area of interest, e.g. in "The cellular concept". Bell. Syst. 
Tech. J.. 58. ( 1 ). pp. 15-43. 1979. by MacDonaid V. II. and in US 4 667 202 "Mobile 
radio network", by Kammerlander K. et ah. and in US 5 465 3 C >(.) "Method for laying 
10 out the infrastructure of cellular communications network", by Cohen R. and in US 4 
759 051 "Communications system", by Han K. and in US 5 428 SI 7 "Mobile 
communications system having variable coverage areas", by Yahagi M.. 

However, these simple models reflect the problems in realization of the network 
15 inadequately only and thus fail to provide optimum solutions in particular as to the 
formation of network cells. 

Especially the conventional cell definitions do not allow for the reliability GOS 
constraint so that the conventional cell formation process is not optimal. As a result, 

20 the subsequent BER control in conventional cellular networks often requires an 

increased transmitted power or the repetition of the cell formation process with other 
system parameters (i.e. an iterative procedure). Further, the use of statistical models 
of EMW propagation and regular cell pattern of the area of interest (AOI) with the 
simplest cell shapes (triangular, rectangular, hexagonal) leads to overestimation of 

25 power, frequency and technical resources in conventional CF approaches due to an 
imperfect accounting for the above key factors that constraint the CF in high 
population urban areas. The low resolution of conventional DTM used in some 
approaches (about ten meters or higher » and the appropriate CF methods do not 
permit a high accuracy in high population urban environment. Interactive iterative 

30 procedures, used in some conventional CF approaches, become cumbersome and 

unrealistic for micro-cell network planning in large high population urban areas when 
the number of micro-cells is big enough (hundreds or more). 
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1 he problems of inadequate wave propagation models and channel stochastic 
become even more prohibitive in a network with micro-cells of a decreased cell size, 
e.g. of about 200m. which operate at low power of about 20m W with antennas located 
at lampposts etc 

The present invention seeks to enable a more accurate cell formation in such 
networks m order to mitigate or avoid the disadvantages and limitations of the prior 
art. 



As a first aspect of the invention a cell formation method according to claim ! 
provided. 



Another aspect of the invention is a communications network system with micro- 
cells in a high population urban environment as defined in claim 1 1 . 

15 



The dependent claims are directed to preferred embodiments of the 



invention. 



Preferred embodiments of the invention will now be described, by way of 
example only, with reference to the accompanying drawings. 

20 

Brief Description of the Drawings 

Fig. 1 shows an example for the domains of which a cell according to this 
invention is formed. 

25 

Fig. 2 shows an explanatory diagram for the determination of contributions by 
electromagnetic wave reflections. 



Fig. 3 shows an explanatory diagram for the determination of contributions by 
30 electromagnetic wave multiple reflections. 
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4 

Fig. 4 shows an explanatory diagram tor the determination of the effect of 
shadowing of electromagnetic waves. 

5 Fig. 5 shows an explanatory diagram for diffraction effects of electromagnetic 

wa ves. 

Fig. 6 shows an explanatory diagram for the determination of the basic 
contributions to a received signal by electromagnetic waves which are diffracted on 
10 side edges of a building. 

f ig. 7 shows an explanatory diagram lor the quantitative determination of 
reflection effects of electromagnetic waves 

15 Fig. 8 shows schematically the flowchart of an embodiment of the cellular 

network planning method according to the present invention. 

Fig. 9 shows the step of forming a cell according to the present invention in 
detail. 

20 

Detailed Description of a Preferred Embodiment 

The method of communications network planning according to the present 
invention comprises the steps of: forming a plurality of cells depending on grade-of- 
25 service requirements for each cell, allocating a plurality of base stations in the AOL 
assigning traffic channels to each of said cells, assigning frequencies to each of said 
cells, wherein the step of forming a plurality of cells comprises the steps of: 
determining a power domain ( D KP) ) for each cell, which includes all points for which 
the received power ( P r ) is greater than a predetermined threshold power (P rth ), 

30 determining an snr domain ( D {uir) ) for each cell, which includes all points for which 
the signal-to-noise ratio ( snr ) is greater than a predetermined threshold signal-to- 
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noise ratio ( snr ih i. determining a Shannon domain t /V" ) tor each cell, which 

includes all points for which the channel capacity if") is greater than a predetermined 

signaling transmission rate ( /?J. determining a BFR domain ( D {,tHii \ tor each cell. 

which includes all points for which the error probability (' P. ) is less than a 

predetermined error probability (/*,„). and creating the cell as an area of the 

combination of all of the power domain, snr domain. Shannon domain, and BFR 
domain. 

The communications network system according to the invention comprises a 
plurality of cells, wherein the size of each of the plurality of cells is determined by all 
of a power domain ( D (,M ), a snr domain ( /,)'"" ! ). a Shannon domain ( /.)"'") and a 
BER domain (D Ui/:i<) ). 

The CF problem is of particular practical interest for optimal micro-cellular radio 
network planning in an urban environment. Due to its efficiency the power, frequency 
and technical resources may be saved in the course of CNP. handoff operations are 
facilitated, and performance studies of the entire planned cellular radio network are 
enabled by highly accurate simulations which are based on a refined digital terrain 
model (DTM) which will briefly be discussed below. 

In Fig. 1 an example of a cell 6 is shown which is constituted by the intersection 
of various basic domains, each being characterized by a specific parameter. In Fig. 1 a 
base station 1 is established at a location within the envisaged cell 6. The signal from 
Viis base station I will be received with a quality that varies with the location of the 
receiver (not shown). The quality of the received signal is expressed as "grade-of- 
service" (GOS), and areas with a satisfying COS with respect to a specific parameter 
are shown in Fig. 1 . E.g. the domain with a satisfying GOS as to the power of the 
received signal is designated by 2 and will be referred to in the following as power 
domain D ir) ; the domain with a satisfying GOS as to the signal-to-noise ration of the 
received signal is designated by 3 and will be referred to in the following as snr 
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domain D {wr) ; the domain with a satisfying GOS as to the channel capacity as 
opposed to the demand of traffic is designated by 4 and will be referred to in the 
following as Shannon domain D l/ " ; and the domain with a satisfying GOS as to the 
bit error rate (BER) of the received signal is designated by 5 and will be referred to in 
5 the following as BER domain /)*'*' . 

According to the invention in a communications network system with a pluralitv 
of cells 6 as shown in Fig. 1 each cell is determined by the above domains 2. 3. 4. and 
5. Thus, in general the size of each of the plurality of cells 6 is determined by 5)1 of a 
10 power domain 2 ( D (p) ). a snr domain 3 ( D tw,] I a Shannon domain 4 ( /) <v/ " j and a 
BER domain 5 ( D uu:,<) ). 

In particular each of the plurality of cells 6 is formed as the intersection of said 
domains, such that each cell 6 corresponds to the intersection area of all of said power 
15 domain 2, D {p \ said snr domain 3, D' w \ said Shannon domain 4. D {xh) and said 
BER domain 5, D {mili) . 

In the following the method according to the invention shall be described bv 
which the determination of the domains and eventually of the cell is achieved, with 
20 reference to Fig. 2 to 9. 

A flowchart for a software based on a method of communications network 
planning according to the present invention is shown in Fig. 8. The method comprises 
the steps of: reading all collected data on the specific network demands and the 

25 geographic particularities of the network area. These data are the basis for the 

planning procedure and are compiled in su y 7 of the flowchart, in step S a plurality of 
cells 6 is formed depending on grade-of-service requirements for each of said cells 6. 
After the cell has been formed, in the general procedure in step 9 base stations 1 are 
allocated in the AOI, and in the following steps 10 and 12 traffic channels are 

30 assigned to each of said cells 6 and frequencies are assigned to each of said cells 6. 
respectively. In order to allow for long term changes of traffic demand in step 1 1 a 
query is performed whether or not new traffic data are available. If so, the procedure 
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10 



15 



25 



7 

branches back to the status immediately before the channel assignment in step 10 am. 
the channel assignment is repeated so as to optimize the network efficiency in the 
whole. Else the frequency assignment in step 12 is carried out. 

However, the above method is a rather rough approach, and the formation of the 
cells in step 8 remains the central problem of network plannmg. If therefore the 
planning is based on data with a rather poor resolution in the prior an the resulting 
network will be all but optimized. 

According to the invention it is thus suggested to perform the following steps 
when forming said plurality of ceils 6. These sub-steps are shown in Fig. 9. The 
flowchart of Fig. 9 is entered at step 13 (from step 7 in Fig. 8) and is continued (after 
step 1 7) by step 9 in Fig. 8. First, a brief overview of Fig. 9 will be given, the way of 
how to determine each of the domains will be described below. 

For forming a cell 6 in a first sub-step 13 a power domain 2 D {p) is determined. 
The power domain £>"» includes all points of an area, for which the received power 
P r is greater than a predetermined threshold power P r Ih . 

in the next step 14 of the procedure an snr domain 3 Z)""" is determined. The 
snr domain £>' ""' includes all points of an area, for which the signal-to-noise ratio 
snr is greater than a predetermined threshold signal-to-noise ratio snr 

In step 1 5 a Shannon domain 4 D<*"> is determined, which includes all po.nts of 
an ar- , for which the channel capacity C is greater than a predetermined signaling 
transmission rate R . 



A. last, in step 16 a BER domain 5 is determined, which includes all 

points of an area for which the error probability P is less than a predetermined error 
30 probability P, . 
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i-ventuallv. in step ] 7 (he domains 2 to 5 are intersected so as to form the desired 
cell 6. These above steps 13 through 17 of determining the domains and of 
intersecting them are repealed for ail of said network cells 6. It will be understood that 
the above order of the sequence of steps 13 to 16 is not mandator} but can freely be 
5 chosen, being completed by step I 7 in any case. 

In other words, in the present invention the cell is defined as the intersection of 
power, xw . Shannon, and RHR domains, each calculated for a given base station site 
in an area of interest. In the power domain the received signai power /' > I\ th ; in the 
lu snr domain the signal-to-noise ratio stir > snr lh ; in the Shannon domain the signaling 
transmission rate tf v < C \ C being the Shannon channel capacity; and in the BHR 
domain the bit error rate P. < P. ih is calculated. 

The above threshold values are preset before starting the planning procedure on 
15 the basis of the expected and desired characteristics of the communications network. 
Assessing and setting of threshold values is known to the one skilled in this art and 
will therefore not be explained here any further. 

This cell definition allows optimization of the cell formation process and allows 

20 for the above GOS constraints just at the beginning of the cellular network planning. 
The exact calculation of the domains relies on the use of a high resolution model of 
the network geography. To that order a refined digital terrain model (DTM) of high 
resolution is used to provide the required high accuracy of cell formation and to 
account for key factors that determine cell formation in high population urban areas. 

21 With such a DTM a realistic radio channel model is tised for the received radio signal 
represented as the sum of the deterministic and statistical parts. The former usually 
includes a few principal ray-theoretical components that mainly contribute to the total 
received signal power (about 90% or more), and may be predicted with high accuracy 
in each point of AO! via the DTM of high resolution by exact accounting for the main 

30 physical mechanisms of EMW propagation. The latter is the sum of signals of low 
power which forms the conventional Rayleigh fading signal. This channel model mav 
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be considered as an extension of conventional Rice channel model to a few particular 
stable components in the received signal. 

The main idea of the threshold domain method is to obtain directly highly 
5 accurate boundaries of the cell components by operating in a vector format of DTiYL 
thus avoiding the bulky point-to-point calculations for formation of the cells. 

In the following a detailed description of the determination of the domains will b 



10 



15 



25 



he 
uiven. 



The power domain 2 D' 1 " is one of the cell components that follows from the 
above extended cell definition. This domain corresponds to the power GOS constraint 
Km, (a power threshold of the received signal) with a given base station 1 of the co- 
ordinates A/ 0 = (a- 0 . v 0 ,2 0 ). The domain is defined as 



= fay) e AOj\P r (MM (} ) > P rJk .M = (x.y.z)} (]) 

where P r is the power of the signal received in a point M(x,y\2 r ). In accordance 
with the DTM-based multipath dynamic channel model the received power may be 
20 expressed by 



p = p * p - 1 1 ^ p n * 

1 r r <L, ' / M ~ 1 il{ „ (2) 



K being the extended Rice factor. 

In other words the received power P r is regarded as a combination of a 
deterministic power ( P r tki ) and a fading power ( P r / , u/ ) and is described by the 
extended Rice-model. 



30 From (1) and (2 J P del may be assessed as 
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10 



I + A 



Thus, the power domains £>"" in terms of the power of the deterministic (stable) 
5 part of the received siunal are: 



D^ = \(x.y)e AO/} P„jM . A/,)> = (.v. y.z,)\ <4, 

' 1 + A. j 



The number .V... of principal rays in the deterministic part of the received signal 
10 is determined by environmental particularities of the pair (/V/./V/J. Thus, each point 
M is characterised by the appropriate value /V \ lel {M , M '„) . In practice ,V A ., is in the 
order of one or ten, and it is assumed that in the whole area of interest 



15 



(5) 



/V n,ax bc 'ng a parameter of the desired cellular network. 



From the (4) and (5) it follows that 



20 



(6) 



25 



where 



D, = \{x,y)eA01\ PjM, M 0 , A',,, = /) > _L_ /> ^ , M m fa y% _ % )| (7) 
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1] 



It should be emphasized that in each domain D, (/ = 1.2 K mu ) one and onl> 

one l-ray channel model is realized. 



10 



In real high population urban environment the received signal is of multi-ray 
nature mainly due to mirror reflection from walls of buildings. Thus, domains D, are 
considered as consisting of individual "reflection" ( R) - areas where the signal 
reflected from a certain reflecting surface could be received (with predetermined 
location of the base station, of all reflecting surfaces and obstacles). Any deterministic 
rav can be received only inside its reflection. Any reflecting surface in couple with 
real or imaginary source bears its reflection. 



15 



Let ,V1 be the total number of reflections R, in the AOI. Then the reflecting 
surface corresponding to reflection R, as a, and the source coordinate is denoted 
(*o,.>o,.- u J- With the auxiliary areas G { ') k the following relations hold: 



G " = R. n- 



A 1 



n 

V r x ' J 



( 

A/ 

IR 

V /'*'■/ J 



GZ=R,nR t nR k n-\ (J* 



(8) 



where the number of indices i. J, k etc. is equal to the number of rays received in everv 
po.nt of considered area which for simplicity is limited by 3. Domains D, are 
20 „ e * pr Ei sed as f°Uows: 
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1. 1 

»• / • A 

where T : ' denotes an area where power received from the source located in the poini 
v v (..,0'u,- ) * s 1101 ' ess ^ ian K,h ]n absence of obstacles: 

Thus the received power is calculated as a combination of few reflection rays or 
as a combination of direct rays ( l\ ) and reflection rays ( R t ). 

7^ 2) is the area where the over all power received from two sources located in 
10 points {x 0i ,y Oi ,z 0i ) and (a 0 „ y 0ii zj is not less than P r lh . 

T.^ is the area where the over all power received from three sources is not less 
than P r th . Algorithms for formation of reflections R and areas Tare described below. 



15 The reflections R, are determined by the following expression: 



HI H». 

*.=4n-*,n-^" (io) 

where A, is a sector of reflection for the Mh source, determined as shown in Fig. 

20 2. 

In Fig. 2 the sector of reflection is shown. The boundary of this sector is 
determined by the height h } of reflecting wall a,. (All heights: /?,. j 0/ , etc. are 
measured from MT level). For h>z ()l . we obtain l 2 = co and a boundary of /?, 
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coincides with the AOI boundary. It is assumed thai / -- 0 corresponds to LOS area, 
and R„ coincides with the whole AOI 



In case of multiple sequential reflections the sector R, could be determined by 
5 repeated application of the above procedure. The case of double reflections is shown 
in Fig. 3 with the reflected sector /?, in case of a double reflection. 



Areas b, in (10) are areas under a /-th building. N'" is the shadow as cast bv the 
*-!h building, in which the /-th source is not to be received These areas could be 
constructed by conventional means of computational geometry. Following the usual 
approach it is assumed that all buildings may be described by rectangular prisms will 
an arbitrary polygon in the base. The subtraction of SI" in (10) should bo 
implemented in two steps. F.rst. shadows of buildings located inside A, . are 
constructed, like for the building GHIJ in Fig. 4. 



10 



15 



But some buildings may be located between the source and reflecting surface 
casting a shadow after reflection as, for instance, the shadow of the building CDEF in 
Fig. 4. In this case it is necessary to "reflect" such a building in a reflection surface 
and to construct a shadow of "reflecting building", as if it were a real one. using an 
20 imaginary source. In Fig.4 C'D'E'F' is a perimeter of "reflected" building and 

AA"'D"E"E"' is a part of its shadow inside the reflection from the imaginary source 
BS. Thus, such "reflected" buildings are preferably included in the logical intersection 
over k in (10). 

2^ Thus, in the above preferred embodiment the reflection rays (R) comprise also 

multiple reflection' [-R,). 

A further aspect of the determination of a power domain is diffraction. It is 
considered as a correction effect to the shadow, with the effect of "decreasing" the 
30 building shadow. First the diffraction caused by roofs of buildings will be considered 
with reference to Fig. 5. in which the diffraction by building roofs is shown. In Fig. 5 
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S is a source. ABC!) is a building. Diffraction corrections are determined as follows. 
The distance EF (diffraction shortening d of the shadow in Fig. 5) is determined by 
the following system of equations: 

^ 1 : 



= I Jul 



[I 2 - Xirf + Ird 2 



/.•( v )=(/ 3 +r/ ? -2d\'),y 
(11) 



Here F(v) is a Fresnel function for which the usual approximation was 
determined, A is the wavelength, and p is used as follows: 



10 P = Po!{W„,)-^ d2) 



where 



15 



P,U=Pr*~ d3) 

An 



In practice for small values of d the following approximation is valid: 



d = 



vl 2 


2 


M 1 




T 





(14) 



20 with an inverse Fresnel function approximated in the following way: 



„.,/ x 0.225 

F {a) = , a < 0.5 

a 

F-'(a) = 0, 0.5<a<\ 



(15) 
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Diffraction on side building edges are considered in a similar way as shown in 
Fig. 6. in which I he correction of diffraction on side building edges is explained. The 
same formulas (1 1) - (15) as above are used for calculation of shadow boundary shifts 
d in this case. In case of an arbitrary n conditions for areas T M can be written as 
follows: 



25 



30 



y 



(16) 



- (-V -*,.,)■' +(.!•-. vj 

where /; is a combination of all reflection factors corresponding to the /-th source, o 
10 is determined by (12). In case of two rays ( 16) is easily resolved fori: 



.)• - [p : - d- - a- ± (p A T 4.v : +d : f 



(17) 



This equation determines one or two bounded contours, which are approximated 
5 by polygons with rather a great number of edges. In general the boundary of T [ " ] is 
determined as will be explained in the followinc. 



The equation (16) is equivalent to an algebraic equation of degree 2n, which can 
be solved for x for any arbitrary value of y. For a set of y k with equal distance 
20 between each other all real solutions x,.(y 4 ) of (16) are obtained by an appropriate 
numerical method. After that all points of x,{y k ) are linked to the closest points of 
if the difference between them is less then the difference between different 
x, (>,). Points which are left free (not linked) by now will now be linked with each 
other. This operation leads to one or several bounded non-crossing contours. These 
contours determine a solution of the problem. If obtained contours are not bounded or 
are self-crossing r is increased and the above procedure is repeated. 



An example of determining the required domains D, is shown in Fig. 7. The onl> 
reflecting surface considered is a and its reflection R, is dashed in Fig. 7. R. 
corresponds to the whole AOl. C<;> coincides with R, . is described by oval in 
Fig. 7. The contribution of Gff in £>, (doubly dashed) is determined by crossing of 
G', 1 ,; 1 and r o ( , 2 \ So, a practical implementation of the described procedure consists in 
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elementary operations on areas (regions) and could be realized by conventional means 
of computational geometry. 

Thus, in the above preferred embodiment the received power is calculated as 
5 combination of direct rays, reflection rays and diffraction contributions. 

The determination of the power domain 2 in step 13 is thus completed and in the 
following step 14 the snr domain 3 is determined. The domain />' w '° corresponds to 
the snr COS constraints snr th . For a given base station 1 of the co-ordinates 
10 A^uCv.Vo'-o) tne snr domain is defined as the area which satisfies 

D<""> = {( A% v) € A01 j w(A/...\/J> snr, h . M = (x.y.z, )■; ( 1 8) 

By definition 

15 

snr = ^~ (19) 
P 

n 

where P n is the noise power which is assumed to be constant in the AOL From (18)- 
(19), for any point M e D {s " r) we get 

20 

P r (MM Q )= P tr snr{M,M,)>P tt snr fh (20) 

By virtue of equation (20). the calculation of D iuiri is reduced to calculation of 
the appropriate power domain with the power threshold 

25 

Pr# = P n -snr* (21) 
which is given by the refined DTM technique. 
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The determination of the snr domain 3 in step 14 is thus completed and in the 
following step 15 the Shannon domain 4 is determined. The Shannon domain D i%,n is 
defined as the one in which the basic Shannon requirement for reliable 
communications is satisfied. Precisely, for a given BS site A-/ (J (.y„, y u .= () ) 



IT' = \(x.y)€ AOI\C{M*M u )> R K . M - (.v. v.rjj (21 



where A\ is the signaling transmission rate and (' is the Shannon capacity ol* the 
radio channel for the pair (<V/,A/ 0 ). 



The analytical expression of C for the DTM-based dynamic multipath channel 
model is given bv 



C{MM n ) = W lnf] 



P.. 



■cxp(/3 2 )Ei(-f)\ (23) 
j 



where 



exp(r) 



(24) 



20 Here l\ is the transmit 1 . J power, a, =a,(/V/,A/ 0 ) is the path loss for the Mh 

principal ray and W is the bandwidth. It is to be noted that (23) is a generalisation of 
the Shannon formula for the multipath channel with stable components in the received 
signal. 

25 To obtain the required Shannon domain D {yh) without cumbersome point-to-point 

calculations the expression (23) is transformed into a function of SNR. 
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Since 



(25) 



5 where 



'ib = £<*, 3 /> 0 (26) 



it results from (24),(25). and (26) that 



10 



P 2 = K 



l + K 



snr 



(27) 



Rewriting the last term in (23) and using (27) equation (28) holds 



(28) 



20 



To transform the first term in (23) the approximation is made 



P,=a?P 0 zI> (29) 



where 



N ^ /V 



(30) 
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Then 



' = " V r n J i -I V. K : J 



(31) 



Taking into account (28). (31), and (25) the required expression of (' i 
function of'SNR is: 



US LI 



C = W 



S ln( 1 + — -w^ 



V • In 1 + — 



A'- 



F{snr ) 



(32) 



10 



15 



It is the basic formula for calculation of the required Shannon domain by 
the threshold domain technique. 



As mentioned above, N llvl = l,2,...,JV mas in AOl. So: 



D^=\jD, (33) 



/--I 



20 where D, is the power domain corresponding to the appropriate power threshold 
value 



PrAl) = ™nP„ (34) 



25 Here snr f is a solution of the equation 
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( )(snr)= A'. (35) 
where the term on the left hand side is given by (32) with ,V A .. = / . 

5 Thlls - lhe calculation of Shannon domain /)'*"' is reduced to calculation of power 

domains /), with appropriate power thresholds F r Jl) and step 15 is completed. 

In this embodiment of the method of cellular network planning the last sub-step 
of determination of threshold domains consists in calculating the BER domain, i.e. 
10 step 16. 

The refined D IM multipath channel model is used for deriving the required 
analytical expression for Shannon capacity and bit-error-rate, and for the high 
accurate calculations of cell components which will be explained in the following. 

15 

A BER domain D (/ " :/ °is defined as the one where the pre-specified information 
GOS constraint, given by a probability error threshold P. fb . is satisfied. 

D<™> = for. r)e AO! | P.(M.M.U ^.A/ = (x.y.*,)\ (36) 

20 

P,{M.M () ) being an average error probability for the pair (A/.A/J. Calculating 
the BER domain involves the following aspects: 

The refined DTM-based multipath channel model is used with in general a few 
25 deterministic components considered as stable part of the received signal. The 
channel is treated as conventional Rice fading channel. The above solutions are 
expressed in terms of SNR. This permits to derive appropriate SNR-thresholds for 
pre-specified information GOS constraints and, consequently, reduce the problem to 
the determination of an snr domain, which was explained above. 
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Alter step 16 of determining the BER domain step 8 is completed bv step 17. 
namely creating the cd | area L , g . 5y intcrsectmg , hc S() tar Jctcrmma| d()mams An 

essential step of the cellular network planning procedure has thus been finished, and 
die cells 6 may be regarded as being of optimized shape and size. The degree of 
optimization strongly depends on the efficiency of the refined Digital Terrain Model 
(DTM). that is employed lor determination of the abov e domains. In the follow.no the 
difference between the refined Digital Terrain Model according to the invention and 
the well known Digital F.lcvation Model (DEM, for general surfaces such as 
atmosphere layers, groundwater tables etc. will be explained. In a DEM a real surface 
is approximated by a set of points in a three-dimensional Cartesian frame (X.Y.Z) 
where the X- and Y-axis represent geographic coordinates (i.e. longitude and latitude, 
respectively) and the Z-ax.s represents the altitude above sea level. These (X.Y.Z )- 
triplets are preferably arranged in a grid based DEM with rows and columns. A simile 
point can be accessed b> its row and column number that corresponds to predefined 
geographic coordinates (i.e. latitude/longitude. UTM-coordi nates, etc) Other 
structures which may be used for the elevation data are Triangulated Irreaular 
Networks (TIM) and vector based structures. 



In the refined DTM according to the invention terrain specific information is 
20 derived from elevation data for the area to he investigated (with the data beinu 
presented as a DEM) so as to create a set of digital terrain specific information data 
including the elevation data itself. 



15 



25 



30 



35 



In the refined DTM each item in a map such as buildings, trees and streets is 
represented by a square, a polygon, etc.. and it is stored in a memorv. (The data are 
preferably stored in the memory as vector drawing data.) Additionally a specific 
height is added to the ground plan (square, polygon , of the item and is also stored in 
said memory. In a firs, preferred embodiment of the refined DTM the specif; height 
is the average height of the building over its ground plan. In a second preferred 
embodiment of the refined DTM the specific height of the building is its maximum 
height. Other definitions of the specific height of a building will be obvious to persons 
... Sklll ! d : n iif a i!: St L a '-D+lmod^ . 
complete 3D model, in that a specific heigh, is stored as an attribute to the respective 
ground plan of an object rather than a third co-ordinate Z varying over the ground 
plan and requiring additional memory and processor performance. 
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A further simplification of the refined Digital Terrain Model is the neglect ol 
foliage. The data in said DTM may thus he organized in three layers 

1. 2D layer of the ground plan of buildings, each building having a specific 
5 height assigned to it. 

2. 2D layer of foliage and trees (circles or other curves), representing the size and 
location of the trees and foliage. 

3. 2D layer of road network. 

The coordinates are the same for all layers and thus layers are of the same size 
1 0 and correspond to each another. 

With the refined DTM an exact and simple determination of the above power 
domain 2 ( Z.) w " ). snr domain 3 ( D <s,ir] ) : Shannon domain 4 ( D H " >. and BER domain 
5 (D mHl ) becomes feasible, referring to a plurality of ground plans and specific 

1 5 heights of a plurality of buildings within said cell only (instead of a set of complete 
3D data). Further, due to its efficiency the cell formation according to the present 
invention allows to overcome the main disadvantage of conventional cell formation, 
namely the overestimation of the required power, frequency, and technical resources 
for the cellular network because of an insufficient consideration of factors that limit 

20 cell formation in a high population urban environment. 

The proposed method of cell formation in high population urban areas improves 
the efficiency of utilisation of power, frequency and technical resources. The 
improvements as accomplished by this invention as opposed to known cell formation 
25 technologies may be summarized as follows: 



1. The method guarantees pre-specified GOS values (power, snr. and BER) in 
each cell, thus, making the CF process optimal. In particular, this is very important for 
call loss (CD performance of mobile communications systems using the above cells. 
30 In such a case, there is only one cause of CL: no available traffic channel in a source 
cell for call blocking (CB) or in a target cell for call dropping (CD). In contrast, 
additional causes of CL arise in a real world situation where the conventional regular 
cells are currently used. Precisely, the above power GOSs are not satisfied in some 
domains within a regular cell. Extensive GSM-simuIations have shown that these 
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additional factors of CL can essentially degrade the CL performance of such systems. 
This is a serious problem to overcome which arises in conventional regular cellular 
systems. There is no such problem when a method of CF is used in CNF. 

2. The method accounts for the above key factors that constraint the CF in hieh 
population urban environment, i.e. it takes into account the complex topological 
structure of dense areas on the basis of a refined high resolution DTM (resolution of 
2m or less); it accounts for the fine structure of electromagnetic ( EM) fields in a 
complex urban environment by exact consideration of main physical mechanisms of 
10 EMVV propagation (diffraction and multiple reflection); it relies on a realistic mode! 
of a multipath channel predictable with high accuracy in every point of the AOI for an 
arbitrary BS site. 



15 



20 



3. The cell formation is performed automatically; no interactive iterative plannins 
procedures or field strength measurements are used for cell formation; interactive 
simulation tools are used only as auxiliary means for visual illustration of the results 
and their analysis. 



4. The DTM-based threshold domains technique of CF gives directly highh 
accurate cell boundaries under the predetermined COS values, thus, avoiding the 
cumbersome point-to-point calculations in prior art CF processes. 



While the invention has been described in terms of particular structures, devices 
and methods, those of skill in the art will understand based on the description herein 
that it is not limited merely to such examples and that the full scope of the invention is 
properly determined by the claims that follow. 
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Reference Numerals 



5 I base station 

2 power domain ( D u>) ) 

3 snr domain ( D is " n ) 

4 Shannon domain ( D { " ,n ) 

5 BER domain (D inu<) ) 

10 6 cell = intersection of all domains 

7 read input data 

tS cell formation step 

9 base stations allocation 

10 channel assignment 

15 11 query: new traffic data available? 

12 frequency assignment 

1 3 determining a power domain ( D {p) ) 

1 4 determining an snr domain ( D (s " r) ) 

1 5 determining a Shannon domain ( D {Kh) ) 

20 16 determining a BER domain ( D {Mli) ) 

17 creating the cell of all of the power domain, snr domain. Shannon domain, 
and BER domain 
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Claims 



1 . Method of communications network planning comprising the steps of: 

forming (8) a plurality of cells (6) depending on grade-of-scrvicc 
5 requirements for each cell. 

allocating (9) a base station (] ) in each of said cells (6). 

assigning (10) traffic channels to each of said cells (6). 

assigning (12) frequencies to each of said cells (6). 

wherein the step of forming (8) a plurality of cells (6) comprises the sub- 
10 steps of: 

determining (13) a power domain (2, D [p) ) for each cell (6). which 
includes all points for which the received power (P) is greater than a 
predetermined threshold power ( P rlh ). 

determining (14) an snr domain (3, D (w) ) for each cell (6). which 
15 includes all points for which the signal-to-noise ratio [snr ) is greater than a 

predetermined threshold signal-to-noise ratio (snr fh ). 

determining (15) a Shannon domain (4. D {xh) ) for each cell (6), which 
includes all points for which the channel capacity (C) is greater than a 
predetermined signaling transmission rate ( /JJ, 

20 determining (16) a BER domain (5, D m:H) ) for each cell (6). which 

includes all points for which the error probability (P.) is less than a 
predetermined error probability ( P efh ), 

creating (17) the cell (6) as an area of the intersection of the power 
domain (2 ; D (/,) ), snr domain (3, ^Shannon ^mainJ4, D ( ^), and 

25 BER domain (5, D ( '" : '°). 
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2. Method according to claim I. wherein the received power (P rlh ) is a 
combination of a deterministic power ( l\ lhAcx ) and a fading power ( P rth ftlt/ ). 

3. Method according to claim 2. wherein the fading power (P rthkli/ ) is 
5 approximated by the extended Rice-model. 

4. Method according to claim 2 or .1. wherein the received signal is calculated 
as a combination of direct rays ( R r i and reflection rays ( R f 

10 5. Method according to claim 2 or 3, wherein the received signal is calculated 

as combination of direct rays ( R u j, reflection rays (/?, LJ and diffraction 
contributions. 

6. Method according to any of claims 2 to 5, wherein the reflection rays (R) 
1 5 comprise multiple reflection rays ( P. ). 

7. Method according to any of the preceding claims, wherein the channel 
capacity (CO is a function of said signal-to-noise ratio (snr ). 

20 8. Method according to any of the preceding claims, wherein determining each 

of said power domain (2, D ir) ), said snr domain (3, D (w) ), said Shannon domain 
(4. D ixh) ), and said BER domain (5. D uti:it) ) is based on a plurality of ground plans 
and specific heights of a plurality of buildings within said cell. 

25 9. Method according to claim S, wherein each of said plurality of specific 

heights corresponds to the average height of each of said plurality of buildings. 
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10. Method according to claim 8, wherein each of said plurality of specific 
heights corresponds to the maximum height of each of said plurality of buildings. 

1 1. Communications network system with a plurality of cells (6). 
- s wherein the size of each of the plurality of cells (6) is determined by a 

power domain (2. D [p) ), a snr domain (3. D (s " r) l a Shannon domain (4. 
!T h) ) and a BER domain (5, D UUR) ). 

12. Communications network system with a plurality of cells (6) according to 
10 claim 11, 

wherein each of the plurality of cells (6) corresponds to the intersection 
area of said power domain (2, D {p) \ said snr domain (3. D (v '">), said 
Shannon domain (4, D (xh) ) and said BER domain (5, D {BER) ). 
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